อัลมัจญ์บะรีเกิดที่อีฟรี-ซูร์-แซน (ชานกรุงปารีส) ประเทศฝรั่งเศส[3] และเข้าร่วมกับปารีสเอฟซี ในปี 2009[4] ในปี 2016 มีรายงานว่าเขากำลังถูกจับตามองดูฟอร์มโดยสโมสรในอังกฤษหลายแห่ง รวมถึงแมนเชสเตอร์ยูไนเต็ด, แมนเชสเตอร์ซิตี, ลิเวอร์พูล และอาร์เซนอล และเขาใช้เวลาทดสอบฝีเท้ากับอาร์เซนอล[5] เขายังใช้เวลาฝึกซ้อมที่ศูนย์ฝึกเยาวชน INF Clairefontaine อันทรงเกียรติอีกด้วย[6] พี่ชายของเขา Abderrahmen Mejbri เป็นโค้ชที่ทำงานให้กับฟุตบอลทีมชาติเวียดนาม และ Phố Hiến FC ซึ่งเป็นสโมสรพัฒนาเยาวชนของเวียดนาม